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摘要 : 利用 初等 及 组 合 方法 研究 Smarandache 函数 在 梅森 尼 素 数 上 的 下 界 估 计 问 题 ， 
给 出 了 Smarandache 函数 在 这 一 数列 上 的 一 个 较 强 的 下 界 估 计 , 从 而 改进 了 相关 文献 
的 一 个 结果 . 

关键 词 : Smarandache 函数 ; 下 界 估计 ; 初等 方法 ; 组 合 方法 

中 图 分 类 号 : 0156.4 文献 标识 码 : A 文章 编号 ; 1008-5513(2010)03-0413-04 


1 引言 及 结论 


对 于 任意 正 整数 w, 著名 的 Smarandache 函数 5(”) 定义 为 最 小 的 正 整数 mm 使 得 浆 | rm 
即 就 是 5(p) = minfm : mm E N, mm 从 Sn) 的 定义 人 们 容易 推出 如 果 即 = 91p32 .Por 
表示 兄 的 标准 分 解 式 , 那么 5(n) = maxl<i<r{5(22)}， 由 此 我 们 也 不 难 计算 出 S(1) = 1 
9 本 三 冯 订 9) 三 革 光 而 二 二 六 乓 三 让 全 6) 三 训 8 三 区 才 (二 三 二 亲 风 三 让 SO 三 总 
Si 二 各 全 三 二 汪 人 交大 和 .3 全 二 部 老人 的 二 乱 有 人 的 三 页 0 站 二 环 -8 全 二 各 
5(19) = 19, 5(20) = 5 .…. 显然 函数 5(m) 即 不 是 递增 函数 , 也 不 是 递减 数 . 关于 5(m) 的 进 
一 步 性 质 , 许多 学 者 也 进行 了 研究 , 获得 了 不 少 有 趣 的 结果 . 参阅 文献 [1-5]. 例如 陆 亚 明 加 中 
研究 了 方程 


大 
8S(ma 二 ma 十 :… 十 mb) 一 》 3(mm) 
和 1 


的 可 解 性 , 利用 解析 数论 中 著名 的 三 素数 定理 证 明了 对 任意 正 整数 上 > 3, 该 方程 有 无 穷 多 组 ] 
整数 解 (ma ma ，7nj). 
徐 哲 峰 四 研究 了 5S(m) 的 值 分 布 问题 , 证 明了 渐 近 公式 


> (5(m) - P(m) 六 = 公 瑟 全 本 二 O | 四 | 


下 


3 


也 扩 并 


[中 P(n) 表示 了 7 的 最 大 素 因 子 ,6(s) 表示 Riemann zeta- 函数 . 
乐 茂 华 教授 在 文献 团 中 研究 了 S (2 (22 - J)) 的 下 界 估计 问题 , 并 给 出 了 估计 式 : 


Y 
作 


5 (2 (22 一 1])) > 2p 十 1 
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1 D 为 任意 奇 素数 . 


苏 娟 丽 回 中 改进 了 文献 向 的 结论 , 给 出 了 更 强 的 下 界 估计 . 即 就 是 证 明了 对 任意 素 
数 p> 之 7, 有 


人 


二 


5 (2 (22 一 1)) > 6p 十 1. 


苏 娟 丽 回 ] 中 还 研究 了 3 (2 十 1) 的 下 界 估计 问题 , 证 明了 对 任意 素数 p > 7, 同样 可 得 到 
估计 式 


S(22 十 1) > 6p 十 1. 


以 上 文献 中 所 涉及 的 数列 22-1(22 - 1) 有 着 重要 的 数论 背景 , 事实 上 数列 MX = 22 一 工 称 
为 梅森 尼 数 . 梅森 尼 曾 猜测 对 所 有 素数 p，MWM 为 素数 . 然而 这 一 猜测 后 来 被 验证 是 错误 的 , 因 
为 Mi=20--1=23x89 是 个 合 数 . 而 数列 2 (22 - 1) 与 一 个 古老 的 数论 难题 一 偶 完 全 
数 密切 相关 . 有 关内 容 可 参阅 文献 [8-9]. 

此 外 , 文献 四 讨论 了 Smarandache 函数 的 另 一 种 下 界 估计 问题 , 即 就 是 Smarandache 函 
数 对 费 尔 马 数 的 下 界 估计 问题 , 证 明了 对 任意 正 整数 见 >3 有 估计 式 : 


由 


5(P) 一 3(22 十 1) >8.27 十 1 


其 中 肪 =22 十 1 为 著名 的 费 尔 马 数 . 
本 文 作为 文献 [5-7] 的 一 个 注释 , 利用 初等 方法 及 组 合 技巧 改进 了 上 面 的 两 个 结论 , 获得 了 
更 强 的 下 界 估计 . 有 具体 地 说 也 就 是 证 明了 下 面 的 : 
定理 ”对 于 任意 素数 p > 17, 有 估计 式 
(A) S(22 -1 >1l0p+1 (B) S(22 二 1 > 10p 十 1 
显然 我 们 定理 中 的 下 界 估计 优 于 文献 [49] 中 的 结论 , 而 且 证 明 过 程 更 具有 技巧 性 


2 定理 的 证 明 


这 节 利 用 初等 方法 及 组 合 技巧 直接 给 出 定理 的 证 明 . 我 们 上 只 证 明定 理 中 的 (A) 式 ， 同 理 


可 推出 定理 中 的 (B) 式 . 由 Smarandache 函数 的 性 质 知 对 于 任意 素数 p | mw 有 9(m) > 7 
且 Pp | 3(pza) 对 所 有 正 整数 a 成 立 . 现在 , 对 于 任意 素数 p > 17, 设 9 为 (22 -1) 的 任 一 素 因 
子 , 显然 g > 5. 于 是 由 5S(m) 的 性 质 知 


S(22 一 1) > (D) 


又 由 于 dg|122 -1 所 以 22=1 mod9. 因此 ?是 2 模 d 的 指标 . 所 以 由 文献 [8] 及 [9] 中 指标 
的 性 质 知 p | go) = 0 一 1 或 者 g=p 十 1. 由 于 为 奇 素数 , 所 以 m 一 定 为 偶数 , 因此 可 设 


0 二 21p 二 1 二 1 2,3，.…， (2) 


显然 22 -1 工 不 可 能 是 一 个 完全 平方 数 . 否则 有 22 -1 = 好, 或 者 22 = 巡 十 1 由 此 推 
出 0 三 22 三 巡 上 二 1 三 2( mod 4), 了 矛盾. 于 是 22 -1 有 下 列 五 种 可 能 ; 
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(a) 22 一 1 为 素数 , 此 时 注意 到 2z > 17, 我 位 有 3(22 一 1) 过 22 一 1>10p 十 1 
(b) 22 -1 工 恰好 为 一 个 素数 9 的 mm 次 过 , m > 3. 由 于 22 -1 工 不 可 能 为 完全 平方 , 所 
以 和 =3, 5 : 若 几 >5 则 此 时 结合 (1) 及 (2) 式 有 


9(22 一 1) 过 9(o7) 之 pg > 5(2p 十 1) > 10p 十 工 . 


若 人 =3, 则 当 g=2kp 二 1 且 天 >2 时 仍 有 


9S(22 -1I>5(o3)>3dg>3(4p 二 1 > 10p+1. 


显然 22 一 1 关 (2p 十 13 因为 当 p > 17 时 等 式 22 -1= (2p+J3 不 可 能 成 立 , 因 
为 22-1>(2p 二 1)3 如 果 了 > 17. 

(c) 22 一 1 至 少 含有 四 个 不 同 的 素 因 子 . 此 时 由 (2) 式 可 知人 至 少 有 一 个 素数 满足 g = 2kp 十 1 
且 天 >5, 因为 22 十 1 和 4 十 1 不 可 能 同时 为 素数 . 此 时 就 有 93(22 - 1) > dg > 10p 十 |. 

(d) 22 -1 工 恰好 含有 三 个 不 同 的 素 因 子 , 如 果 其 中 至 少 有 一 个 素 因 子 满 足 g = 2kp 十 1 
且 有 > 5, 那么 就 有 3S(22 -1 >9q>10p+1. 如 果 所 有 素 因 子 中 的 上 < 4 则 注意 到 2p+1 
和 4 二 1 不 可 能 同时 为 素数 ,4p 十 1 和 8p 十 1 不 可 能 同时 为 素数 , 所 以 可 设 


22--1=(2p 十 1D)“.(6p 十 1D)2.(8p 十 TY 
此 时 当 B>2 或 者 yY>2 或 者 w >5 时 定理 显然 成 立 . 所 以 不 失 一 般 性 可 假定 


22 一 1=(2D2 二 1. (6p 十 J (8p 十 11<a<14. 


这 种 情况 也 是 不 可 能 的 . 因为 如 果 22 -1=(2p+1l)x.(6p+1T) (8 十] 则 由 二 次 剩余 的 性 质 
可 知 2 是 素数 2 二 1 及 6p+LI 的 二 次 剩余 . 然而 当 p= 三 3 mod4 时 , 设 p2= 人 4 十 3, 此 时 


2_ 
(证 ) = -CD 和 (Do%s= -1 


6Dp 十 
这 与 2 是 素数 6p 十 1 的 二 次 剩余 矛盾 . 当 p= 三 1 mod4 时 , 设 p= 4 十 1 此 时 


2 (2p+1)2 一 1 (p 二 1) 
二 =(D 一 (5 =(-D21= 一 
2D 十 | 


这 与 2 是 素数 2p 十 1 的 二 次 剩余 矛盾 . 所 以 当 22 - 1 恰好 含有 三 个 不 同 的 素 因 子 时 , 一 定 
有 3S(22 一 1)>10p 十 1. 

(e) 22--1 恰好 含有 两 个 不 同 的 素 因 子 . 此 时 注意 到 (2) 式 以 及 (d) 中 的 证 明 过 程 可 知 22 一 1 
不 可 能 同时 含有 素 因 子 2p+1 及 6p+1. 同时 22 一 1 也 不 可 能 同时 含有 素 因 子 2 十 1 和 47p 十 1， 
因为 素数 p > 3 时 , 两 个 数 2p 二 1 及 各 十 1 中 至 少 有 一 个 被 3 整除 , 因此 它们 不 可 能 同时 为 素 
数 . 所 以 由 (2) 式 知 当 22 -- 1 恰好 含有 两 个 不 同 的 素 因 子 时 可 设 : 22 -1= (2p 十 1D)“.(8p 十 1 
或 者 22 -1= (4 二 1)2.(6p+1T2 因为 4 包 +1 和 8p+L 不 可 能 同时 为 素数 , 其 中 至 少 有 一 个 
被 3 整除 . 显然 当 >2 或 者 w>5 时 有 


95(22-1)>B.(6p+1)>I0p+1 或 者 9(22 一 1)>a:( 2 二 1)>10p 十 1 


416 纯粹 数学 与 应 用 数学 第 26 着 


当 68=11<aw< 4 时 有 22 -1=(2p 二 1).(8p 十 1) 或 者 22 -1=(4p 十 1)“.(6p 十 1). 
若 22--1=(2p+12. (8 十 1 显然 w 夭 4. 否则 由 22--1=(2p 十 1) (8 二 1) 立刻 推出 
同 余 式 : 


2 一 1 三 -1 三 (2p 十 1).(8p 十 中 三 1 mod8 


矛盾 ! 
而 在 22 -1= (4D 二 13.(6p 十 1) 成 立时 , 仍然 有 


S(22 一 1 >3.(4p 十 1) > 10p 十 |. 


所 以 不 妨 设 1<aw < 3. 此 时 当 p > 17 时 , 等 式 22 -1= (2p 二 1)3.(8p 二 1) 或 者 2 一 1= 
(4p 十 1 .(6p 十 1) 不 可 能 成 立 , 因为 22 -1> (2p+13.(8p+HD 及 22-1> (4p 十 1 (6p 十 J. 
综合 各 种 可 能 不 难 推出 当 22 -- 工 恰 好 含有 两 个 不 同 素 因 子 时 ,5 (22 -- 1) > 10p 十 工 

结合 以 上 五 种 情况 我 们 立刻 完成 定理 中 (A) 式 的 证 明 . 类 似 地 , 可 以 推出 定理 中 的 (B) 式 . 
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A lower bound estimate for the Smarandache function 
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Abstract: The main purpose of this paper is using the elementary and combinational methods to study the 
lower bound estimate Problem of the Smarandache function for Mesenni's numbers，and give a sharper lower 
bound estimate for 这. This improved a result of the related documents 
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